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FINAL  SCIENTIFIC  REPORT 
Grant  AFOSR  77-3^5^ : 


Pattern  Recognition  for  Certain  Stochastic  Data  Structures 

9/30/77  - 9/30/78 

Outline 

1.  Review  of  Accomplishments 

1.1.  Generalization  of  Correlation  Analysis 

1.2.  Two-Dimensional  Markov  Models  in  Pattern  Recognition 

2.  List  of  Technical  Reports,  with  Indication  of  Publication  Status 

This  report  is  a summary  oF  work  performed  under  Grant  AFOSR  77-3^5*+, 

"Pattern  Recognition  for  Certain  Stochastic  Data  Structures."  The  report  has 
two  sections:  a review  of  accomplishments  and  a list  of  tecnical  reports,  with 
an  indication  of  their  publication  status. 

1.  Review  of  Accomplishments 

1.1.  Generalization  of  Correlation  Analysis 

The  problem  of  measuring  dependencies  among  several  variables  is  in  general 
a difficult  one.  The  problem  is  greatly  simplified  in  cases  in  which  it  suffices 
to  measure  the  dependencies  pairwise.  The  correlation  coefficient  is  sufficient 
to  measure  the  dependence  between  jointly  normally  distributed  variables.  The 
assumption  that  variables  are  normally  distributed  is  restrictive.  It  is  desirable 
to  work  within  a less  restrictive  framework.  Such  a framework  is  provided  by 
the  class  of  infinitely  divisible  distributions.  This  class  includes  but  is  not 
limited  to  the  family  of  normal  distributions.  In  fact,  it  is  a broad  class, 
including  many  families  of  distributions.  Pierre  (l97l)  showed  that  a measure 
of  dependence  in  this  larger  family  is  the  correlation  between  the  squares  of 
the  variables  (after  centering  at  their  expectation).  Sclove  (1976b)  had  shown 
how  to  test  the  hypothesis  of  independence  of  infinitely  divisible  variables. 

This  work  was  revised  for  publication  under  Grant  AFOSR  77-3^5*+  and  appeared 
in  the  September,  1978  issue  of  the  Journal  of  Multivariate  Analysis.  In  the 
revision  it  was  indicated  how  to  apply  the  results  to  time  series  and  stochastic 
processes.  This  extension  to  time  series  and  stochastic  processes  was  expanded 
into  a paoer  and  submitted  to  the  Journal  Annals  of  Probability  [ Sclove (l978e) ] ; 
it  was  not  accepted  and  will  be  revised  and  submitted  again  or  to  another  journal 
(possibly  Stochastic  Processes  & Applications). 


The  work  of  Pierre  (1971)  and  Sclove  (l976a,b)  raises  the  question  of  when 
one  needs  to  use  the  more  general  infinitely  divisible  model  for  continuous 
multivariate  data,  rather  than  working  within  the  narrower  framework  of  the 
multivariate  normal  family.  This  question  was  tackled  in  Sclove(l978c ) , a paper 
which  gives  a method  for  testing  the  hypothesis  of  multivariate  normality  against 
infinitely  divisible  alternatives;  this  paper  has  been  submitted  to  the  Journal 
of  Multivariate  .Analysis. 

1.2.  Two-Dimension  Markov  Models  in  Pattern  Recognition 

Some  pattern  recognition  problems  in  two  dimensions  (the  plane)  were  studied 
under  Grant  AFOSS  77-3^ 5^»-  ~ ' — ••  — ,_i. 

Earlier  work  of  Osterburg,  Parthasarathy , Raghavanand  Sclove  (1977)  on  the^ 
occurrence  of  fingerprint  characteristics  was  treated  as  a two-dimensional  Markov 
process.  The  paper,  Sclove(l978a) , has  been  accepted  for  publication  in  the 
Journal  of  the  American  Statistical  Association.  The  paper  Sclove(l978b)  is  being 
considered  for  publication  in  Communications  in  Statistics  (A). 

Within  the  same  framework,  pattern  recognition  problems  in  two  dimensions, 
some  image-processing  problems  were  treated  in  Sclove  (l978d).  Landgrebe  (1978) 
had  remarked  that  in  spectral  data  remotely  sensed  by  satellite,  different  types 
of  terrain  (deciduous  forest,  forage,  concrete,  etc.)  yielded  not  only  different 
means  and  variances  of  intensities,  but  also  different  amounts  of  spatial  correla- 
tion. Yet  this  fact  has  not  been  exploited  in  the  processing  of  such  data. 

Sclove  (l978d)  shows  how  to  use  the  spatical  correlation  to  classify  images, 
bringing  in  the  spatial  correlation  through  a two-dimensional  autoregressive  model 
(Markov  random  field).  This  paper  has  been  refereed  and  is  being  revised  for 
re-submission  (to  IEEE  Transactions  on  Pattern  Analysis  and  Machine  Intelligence) 
according  to  the  referees'  suggestions. 
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